A Weight Sequence Distance Function
نویسندگان
چکیده
In this paper, a family of weighted neighborhood sequence distance functions defined on the square grid is presented. With this distance function, the allowed weight between any two adjacent pixels along a path is given by a weight sequence. We build on our previous results, where only two or three unique weights are considered, and present a framework that allows any number of weights. We show that the rotational dependency can be very low when as few as three or four unique weights are used. An algorithm for computing the distance transform (DT) that can be used for image processing applications is also presented.
منابع مشابه
An Eecient Uniform-cost Normalized Edit Distance Algorithm
A common model for computing the similarity of two strings X and Y of lengths m, and n respectively with m n, is to transform X into Y through a sequence of edit operations which are of three types: insertion, deletion, and substitution of symbols. The model assumes a given weight function which assigns a non-negative real cost to each of these edit operations. The amortized weight for a given ...
متن کاملEfficient Algorithms For Normalized Edit Distance
ÖMER EGECIOGLU2, Department of Computer Science, University of California, Santa Barbara, CA 93106, USA. E-mail: [email protected] ABSTRACT: A common model for computing the similarity of two stringsX and Y of lengthsm and n respectively, withm n, is to transformX into Y through a sequence of edit operations, called an edit sequence. The edit operations are of three types: insertion, deletion, a...
متن کاملAn Efficient Uniform-Cost Normalized Edit Distance Algorithm
A common model for computing the similarity of two strings X and Y of lengths m, and n respectively with m n, is to transform X into Y through a sequence of three types of edit operations: insertion, deletion, and substitution. The model assumes a given cost function which assigns a non-negative real weight to each edit operation. The amortized weight for a given edit sequence is the ratio of i...
متن کاملAerobic activity improves spatial learning and motor activity in aged rats
Aging has negative effects on motor and cognitive functions, therefore finding appropriate strategies to prevent the decline of these functions is necessary. It seems that cardiovascular fitness obtained by aerobic activity is a physiological mediator that explains the relationship between physical activity and improved cognitive performance. The aim of this research was to assess the effect...
متن کاملThe Time Adaptive Self Organizing Map for Distribution Estimation
The feature map represented by the set of weight vectors of the basic SOM (Self-Organizing Map) provides a good approximation to the input space from which the sample vectors come. But the timedecreasing learning rate and neighborhood function of the basic SOM algorithm reduce its capability to adapt weights for a varied environment. In dealing with non-stationary input distributions and changi...
متن کامل